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Introduction 

It is a common knowledge that an integrable system of PDEs never comes alone - it always is a member of an 
infinite integrable hierarchy. In particular, if we deal with the evolution systems then the members of the hierarchy 
are symmetries one for another, and using a recursion operator, which maps symmetries to symmetries, offers a 
natural way to construct the whole infinite hierarchy from a single seed system, see e.g. [H [21 [3] and references 
therein and cf. [21 [31 HI El [7] and references therein for the hierarchies generated by master symmetries. 

The overwhelming majority of recursion operators in (1+1) dimensions share two key features [U [21 [3J [8] : they 
are hereditary, i.e., their Nijenhuis torsion vanishes [9], and weakly nonlocal |10j . i.e., all their nonlocal terms have 
the form a <S> D^ 1 o b, where a and b are local functions, possibly vector- valued, and D is the operator of total 
x-derivative, see below for details. 

On the other hand, it is well known that nearly all integrable hierarchies in (1+1) dimensions are local. Usually 
it is not difficult to check that applying the recursion operator to a local seed symmetry once or twice yields local 
quantities, but the locality of the whole infinite hierarchy is quite difficult to rigorously verify. 

It is therefore natural to ask [11] whether a weakly nonlocal hereditary operator will always produce a local 
hierarchy, as in the earlier work [3], [H]— [TH] one always had to require the existence of some nontrivial additional 
structures (e.g., the scaling symmetry |111 [T5l I16j or bihamiltonian structure [31 [T2]) in order to get the proof of 
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locality through. We show that this is not necessary: Theorem [T] below states that if for a normal weakly nonlocal 
hereditary recursion operator 91 the Lie derivative Lq(9\) of 91 along a local symmetry Q vanishes and 9l(Q) is 
local then 9V(Q) are local for all j = 2,3, . . .. Notice that, unlike e.g. [11] [16], we do not require the hierarchy in 
question to be time- independent, and our Proposition [T] and Theorem Q] can be successfully employed for proving 
locality of the so-called variable coefficients hierarchies, including for instance those constructed in |17[ I18j and [2], 
cf. Example 2 below. 

Given an operator 9^, it is usually immediate whether it is weakly nonlocal, but it can be quite difficult to check 
whether it is hereditary, especially if we deal with newly discovered integrable systems with no multi-Hamiltonian 
representation and no Lax pair known. Amazingly enough, the existence of a scaling symmetry shared by 9^ and 
Q enables us to avoid the cumbersome direct verification of whether 91 is hereditary and allows to prove local- 
ity and commutativity of the corresponding hierarchy in a very simple and straightforward manner, as shown in 
Proposition [3] and Corollary [5J below. This is in a sense reminiscent of the construction of compatible Hamiltonian 
operators via infinitesimal deformations in Smirnov [19] (see also [20] and references therein) and is quite different 
from the approach of [llj, where both 9^ being hereditary and existence of scaling symmetry were required ab initio. 

Let 9^, ^3, and S be respectively recursion, Hamiltonian and symplectic operator for some (l+l)-dimensional 
integrable system, and let all of them be weakly nonlocal. Motivated by the examples of nonlinear Schrodinger 
and KdV equations, Maltsev and Novikov [10] conjectured that higher recursion operators JH*, higher Hamiltonian 
operators ^3 o 91^ and higher symplectic operators 6 o 9l fc are weakly nonlocal for all k € N as well. 

Combining our Corollary [2] with the results of Enriquez, Orlov and Rubtsov [21] enabled us to prove this con- 
jecture under some natural assumptions, the most important of which is that 91 is hereditary, see Theorem [2] below 
for details. This has interesting and quite far-reaching consequences for both theory and applications of integrable 
systems, e.g., in connection with the so-called Whitham averaging, cf. discussion in [TO ] [22" ] 125]. 



1 Preliminaries 

Denote by Aj the algebra of locally analytic functions of x,t,u,u\, ... , Uj under the standard multiplication, and 
let A = U^lo "4r We sna11 refer to tlie elements of A as to local functions [Ml E3 EZ] • Here u k = {u\, . . . , u s k ) T 
are s-component vectors, u$ = u, and the superscript T stands for the matrix transposition. The derivation [T| 125] 

d °° d 

3=0 J 

makes A into a differential algebra. Informally, x plays the role of the space variable, and D is the total x-derivative, 
cf. e.g. [IJ[25]. It is closely related to the operator of variational derivative [H [2] [3] 

f OO n 



5u ^— ' diij 

3=0 3 



In particular, see e.g. [H [3j, for any / G A we have 

b J- = if and only if / € ImD. (1) 

Here and below '•' stands for the scalar product of two s-component vectors, and ImD denotes the image of D in 
A, so / € ImD means that / = D(g) for some g 6 A. 



1 Where does the condition Lq (9t) = come from? As all members of an integrable hierarchy must be compatible, the symmetries 
91* (Q) must commute, and this is ensured by requiring that SH be hereditary and that Lq(^K) — 0, cf. e.g. [5]. Moreover, Lq($H) = 
means that [ft is a recursion operator for the evolution system u T — Q. 
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For a (scalar, vector or matrix) local function / define pQ its order ord / as the greatest integer k such that 
df /duk ^ (if / = f(x,t), we set ord / = by definition), and define the directional derivative of / (cf. e.g. [H[9]) 
by the formula 

i=0 

Consider now the algebra Mat g (^l)[I? _1 ] of formal series of the form ft = YLj=-oo hjD^, where hj are q x q 
matrices with entries from A. The multiplication law in this algebra is given by the (extended by linearity) 
generalized Leibniz rule [H [M l 1261 127] : 



The commutator [21, fB] = 2lo<B — 25o2l further makes Mat g (^l)[-D _1 ] into a Lie algebra. 

Recall [U [Ml ESI E7] that the degree degft of ft = Yfj=-oo h j Dj G Ma± q {A)[D- l \ is the greatest integer m 
such that h m ^ 0. For any ft = YJj=-oo h j Dj G Mat <?(*4)P _1 ] define its differential part ft + = J2f=o h j Dj and 
nonlocal part fj_ = X]jL-oo so ^ na * ^- + = ano - ^ = Sj=-oo( — stand for the formal 
adjoint of ft, see e.g. [fl [Ml HE ETJ . 

We shall employ the notation A q for the space of g-component functions with entries from A, no matter whether 
they are interpreted as column or row vectors. Following [10] we shall call ft G Matq(^,)[D _1 ] weakly nonlocal if 
there exist f a G A q , g a G A q and k G N such that can be written in the form ft- = Yla=i /« ® 5a- We 
shall further say that ft G Mat g (> : l)[I? _1 ] is local (or purely differential) if fj_ = 0. Nearly all known today recursion 
operators in (1+1) dimensions, as well as Hamiltonian and symplectic operators, are weakly nonlocal, cf. e.g. [5J. 

The space V of s-component columns with entries from A is made into a Lie algebra if we set [P, Q] = 
Q'{P) - P'(Q), see e.g. [H [2j [M] • The Lie derivative of R G V along Q G V is then given [D [H El [28] by 
Lq(R) = [Q, R]. The natural dual of V is the space V* of s-component rows with entries from A. For 7 G V* we 
define [2J El HH [25] its Lie derivative along Q G V as Lq(7) = 7' (Q) + Q /f (7), see [SJ [25] for more details and for 
the related complex of formal calculus of variations. 

For Q G V and 7 G V* we have, see e.g. p], 5{Q ■ y)/6u = Q'*(j) + l' ] {Q), hence if l'\Q) = V(Q) then 

L Q {l) = S(Q ■ j)/6u. (3) 

If 9\ : V —* V, 6 : V — > V*, ^ : V* — > V, 91 : V* — > V* are weakly nonlocal or, even more broadly, belong to 
Mat s (>l)[Z) _1 ], then we can [SJEIE] define their Lie derivatives along Q G V as follows: Lq(SH) = 5K'[Q] - [Q',5H], 
L Q (9T) = m'[Q] + [Q n ,m], L Q («P) = <p'[Q] - Q' o «p - *p o Q't, L Q (S) = &[Q] + Q' f o 6 + 6 o Q', where for 
^> = Sj=-oo hjD 3 we set fj'[Q] = Y^j=-oo h'j[Q]D J ■ Here and below we do not assume 91 and & (resp. and 9t) 
to be defined on the whole of V (resp. on the whole of V*). 

An operator 9\ : V — > V is called hereditary [9] (or Nijenhuis [3]) on a linear subspace £ of the domain of 
definition of 9^ if for all Q G £ 

L«R(g)(JH) = JHoL Q ({H). (4) 

In what follows by saying that 91 is hereditary without specifying C we shall mean that 9\ is hereditary on its whole 
domain of definition, cf. e.g. [9j. If £K is hereditary on C, then for any Q G C such that D\ k (Q) G C for all k G N 
we have [W(Q),W (Q)] = 0, i, j = 0, 1, 2, . . ., cf. e.g. (2J [S]. We do not address here the issue of proper definition 
of W(Q) and refer the reader to [291 USB EI] and [32J and references therein for details. 

Denote by «S(SH, Q) the linear span of 9V(Q), i = 0, 1, 2, . . .. We readily see from that L^/qs = for 
all i = 0,1,2,... if and only if Lq(9\) = and 9\ is hereditary on <S(!EH, Q). Hence, if L^(Q\(9i) = for all 
1 = 0,1,2,... then [W(Q),W (Q)] = for all i,j = 0, 1, 2, . . .. 
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2 The main result and its applications 

Consider a weakly nonlocal operator 9t : V — > V of the form 

r p 

^ = J2a i D i + Y,Ga^D- 1 o Ja , (5) 

i=0 a=l 

where aj are s x s matrices with entries from A, G a £ V, 7 Q £ V*, and r > 0. 

We shall call 9t of the form © normal if for all q, /3 = 1, . . . ,p we have -y' a = 7^, £^ = Cq> where £ Q = 9^(7 Q ), 
and LG a (*yp) = 0. This is a very common property: it appears that all known today weakly nonlocal hereditary 
recursion operators of integrable systems in (1+1) dimensions are normal. 

Proposition 1 Consider a normal 9t : V — > V of the form |5|), and let Q G V and 9t 6e suc/t i/iaf 91 is hereditary 
on 5(91, Q), Lq(%K) = 0, and Lq(7 q ) = for all a = 1, . . . ,p. 
Then Qj = 9V (Q) are local and commute for all j = 0, 1, 2, . . .. 

Proof. The commutativity of Qj immediately follows from 9t being hereditary on 5(91, Q), see above. Now assume 
that Qj is local and LQ.{*f a ) = 0, and let us show that Qj+i is local and LQ j+1 ( / y a ) = 0. First of all, by ([3]) we 
have 5(Qj -~f a )/5u = Lq^^q) = 0, so by ([T]) Qj -~f a £ ImD for all a = 1, . . . ,p, and hence Qj+i = 9\(Qj) is local. 
To proceed, we need the following lemma: 

Lemma 1 Let 9t : V — > V 0/ Z/ie /orra f3p and Q £ V be such that La a {"ip) = 0, Lq( 7c J = 0, arcd 7 a(Q) = 7^(Q) 
/or all a, (3 = 1, ... ,p. 

Then L SH(Q) (7 a ) = <5(Q • /or aZZ a = 1, . . . ,p. 

Proof of the lemma. As y$(Q) = j' a (Q), by © we have <5(Q • 7 a )/<h* = L Q ( 7a ) = 0, so by Q Q • 7q = £>(/ a ) 
for some f a G .A. Likewise, • ~f a = D{g a p) for some g a p G *4, whence 

\i=l i=0 /3=1 / 

Using this formula along with ([!]) and ([3|) yields L*H(Q)(7 a ) = 5(9K(Q) ■ ~/ a )/5u = S(Q ■ 9tt(7 Q ,))/<5ti. The lemma 
is proved. □ 

As 9t is hereditary on 5(9t,Q), repeatedly using (@j) yields L Qj (9l) = L W(Q) (9V) = 9V o Lq (91) = 0. 
Next, using Lemma [TJ the normality of 91, the equality £' a = where £ a = 9V(7 a ), and (J3j) -> we obtain 
L Qj+ Ala) = L nQ] )(l a ) = L Q .(9lt(7 a )) = L g .(9*t) 7a + WL Qj ( 7 J = L gj (J*t) 7a = (L Qj (JH))t 7a = 0. The 
induction on j starting from j = completes the proof. □ 

If G a , a = 1, . . . , p, are linearly independent over the field T of locally analytic functions of t (notice that this 
can always be assumed without loss of generality), then the conditions Lq( 7q ) = 0, a = 1, . . . ,p, are equivalent to 
the requirement that 9l(Q) is local, and we arrive at the result announced in Introduction. 

Theorem 1 Let G a , a = 1, . . . ,p, be linearly independent over thefieldT of locally analytic functions oft. Suppose 
that a normal weakly nonlocal 91 : V — » V of the form |2|) and Q G V are such that Lq (91) = 0, 91 is hereditary on 
5(91, Q), and 9t(Q) is /oca/. 

Taen £/ie quantities Qj = 9V (Q) are /oca/ /or a// j = 2, 3, . . ., and [Qj, Qk] = for all j, k = 0, 1, 2 . . .. 

Proof. By virtue of Proposition [T] it is enough to show that if 9t(Q) is local then Lq(7 q ) = for all a = 1, ... ,p. 
To prove this, suppose that 9t(Q) is local but for some value(s) of a we have Lq(7 q .) ^ 0. 



4 



Then we have 9t(Q) = M + Yla=l G a oJ a -> where M is local, and u a denotes the nonlocal part of D~ 1 ( / y a ■ Q) 
(some of uj a may be zeros). By assumption, 9t(Q) is local, so Yla=i G a tu a = 0. Moreover, as D' l (9\(Q)), i = 1, 2, . . ., 
are local too, we arrive at the following system of algebraic equations for uj a : 

v 

J2D j (G a )u a = 0, j = 0,1,2,.... 

Q=l 

This system has the same structure as (|13|) . and using the linear independence of G a over T we conclude, in analogy 
with the proof of Lemma[2]from Appendix, that LO a = for all a = 1, . . . , p. Hence -y a ■ Q G Im D and by (pQ) we have 
5(~/ a ■ Q)/5u = 0. Finally, as -y'a = -y' a by assumption, (J3l) yields -£q(7 q ) = for all a = 1, . . . ,p, as required. □ 

The seed symmetry Q often commutes with G a : Lq(G ) = [Q, G a ] = 0. Then we can bypass the check of the 
conditions LQ(~f a ) = in Proposition [T] as follows. 

Corollary 1 If G a , a — 1, . . . ,p, are linearly independent over the field T of locally analytic functions oft, then 
for any 91 of the form |5]) and any Q € V such that Lq{9\) = and Lq(Go) = for all a = 1, . . . ,p we have 
L Q{la) =0, a = I,..., p. 

Proof Indeed, (Lq(*K))_ = Ea=l( G « ® D ~ l ° L Q^a) + L Q (G a ) ® D' 1 o 7 J = G a ® D' 1 o L Q ( 7a ). As 

Lq(SR) = implies (Lq(SH))_ = 0, we get Y^=i G a ® -D -1 -^q(7q) = 0, whence by linear independence of G a 
over T and Lemma [2] (see Appendix) we obtain £q(7 q ) = 0, as required. □ 
We also have the following 'dual' of Proposition Q] for the elements of V*. 

Proposition 2 Consider a hereditary operator 9\ : V — > V o/ i/ie /orm (0) and assume that L Ga (JH) = /or a// 
a = 1, ... ,p. Let C e V* oe swca &<rf L Ga (C) = for all a = 1, . . . ,p, C = C' f , and (SH+CC))' = (^(C))' 1 - 
Taen = 9* fi (C) are /oca/, i.e., Cj G V*, and sate/y ^- = M J G N. 

Proof. Again, assume that Cj is local, L Ga (Cj) = 0, and ^ = £y, and let us prove that Cj+i is local as well, 
L Ga (C J+ i) = 0, and Cj+i = C'] + v 

As JR is hereditary, the equalities £' = C' 1 " and (9tf(C))' = (^(C))' 1 " imply [3[9] that Cj = Cj for all j = 0, 1, 2, . . .. 
We further have L Ga (£ j+1 ) = L Ga {^C 3 ) = L Ga + <tfL Ga (Cj) = L Ga (X% = (L Ga (m)^C 3 = 0, as desired. 

Finally, 5(Cj ' G a )/Su = L Ga (Cj) = implies, by virtue of ([I]), that G a ■ Cj G ImD, and hence Cj+i is indeed 
local. The induction on j completes the proof. □ 

Corollary 2 Let an operator £R : V — > V o/ iae /orm |3]) 6e hereditary and normal, and let L Ga (9\) = 0, 
a = 1,... ,p. 

Then C a j = ^ j (la) and G a j = *R?(G a ) are local, C' a ,j = Ca,j> and [G a ,j,G a , k ] = for all j, k = 0, 1, 2, . . . 
and a = 1, . . . , p. 

3 Hereditary operators and scaling 

Given an S £ V, if Lg(K) = kK for some constant k, then K is said to be of weight k (with respect to the scaling 
S), and we write k = wt s(K), cf. e.g. [TTj . 

Proposition 3 Lei : V — > V and Q & V be such that Lq(9 £ 1) = 0. Suppose that 9^ aas i/ie /orm (0) ; r = degD'l > 

0, Lq(7 q ) = /or all a = 1, . . . ,p, q = ordQ > max(orda r — r, 1), the matrix dQ/du q has s distinct eigenvalues, 
and det dQ/du q ^ 0. Further assume that there exists a nonzero constant C and an s-component vector function 
So(u) such that for S = xu\ + Sq(u) we have Lsffi) = r(9\, Ls{Q) = qCQ, and there exists an s x s matrix T 
with entries from A that simultaneously diagonalizes dQ/du q and dSo/du and satisfies T'[S] — xD(T) = 0. 

Then L<^j^Q^(9\) = for all j = 1,2..., and hence 9\ is hereditary on S(9\,Q) and £H 3 (Q)] = for all 

1, j = 0,1,2,.... 
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Proof. Consider an algebra A of all locally analytic functions that depend on x,t, a finite number of Uj, and a 
finite number of nonlocal variables from the universal Abelian covering over the system u T = Q, see |32[ [33] and 
references therein for more details on this covering. Let £ = Y27L-oc biD % , where hi are s x s matrices with entries 
from A, satisfy £f[Q] - [Q', £] = 0. 

Assume first that s = 1. Then, as q > 1, equating to zero the coefficient at D m+q ~ l in &'[Q) — [Q',£] = 
yields qdQ / du q D(b m ) — mb m D{dQ / du q ) = 0, or equivalently D(b m (dQ / du q )~ m / q ) = 0. In complete analogy with 
Proposition 5 of [32J, the kernel of D in A is readily seen to be exhausted by the functions of t and r. Hence 
b m = Cm{t,r)(dQ I 'du q )' m / q for some function c m (t, r). 

For s > 1 a similar computation shows that there exists (cf. e.g. |24|, I26j) a diagonal s x s matrix c m (t,r) such 
that b m = r~ 1 c m (t, r)A m//<? r, where T is a matrix bringing dQ/du q into the diagonal form, i.e., TdQ / du q T~ l = 
diag(Ai, . . . , A s ) = A, where Aj are the eigenvalues of dQ/du g , and A m//<? = diag(A^' // ' 3 , . . . , \T^ q )- 

It is straightforward to verify that £j = L^^(9\) for j = 1,2,... satisfy Lq(£j) = &'AQ] — [Q',£j] = 0. 
Moreover, under the assumptions made 9\ is a recursion operator for the system u T = Q, and, as Lq(j ) = for 
all a = 1, . . . ,p, by Proposition 2 of [32J we have 9V(Q) € .4 s for all j £ N. Then, using the above formulas for 
the leading coefficients of £j and the condition T'[S] — xD(T) = along with the assumption that T diagonalizes 
dSo/du, we readily find that wts(£j) = (deg£j. 

As q > 1, equating to zero the coefficient at D r+q on the l.h.s. of Lq{9\) = 0, we conclude that the leading 
coefficient $ = dQ/du q of the formal series Q' commutes with the leading coefficient a r of £K. Moreover, as 
q > orda r — r, the same is true for the leading coefficient ai<& of (W(Q))' for all j = 1,2, Therefore, the coeffi- 
cient at Di T+q in vanishes, and deg(£j) < q + rj. On the other hand, it is immediate that Lg(£j) = (rj + q)(£j. 
This is in contradiction with the formula wts(£,-) = £deg£j unless £,• = 0, and the result follows. □ 

Remark. The above proof can be readily extended to include scalings S of more general form and to handle 
the case when the coefficients of 91 involve nonlocal variables from the universal Abelian covering over u T = Q. 

Theorem Q] together with Propositions [T] and [3] yields the following assertion. 

Corollary 3 Under the assumptions of Proposition [3] suppose that 9\ is normal, and at least one of the following 
conditions is satisfied: 

i) L Q(la) = 0, a = 1,. . . ,p; 

ii) G a , a — 1, . . . ,p, are linearly independent over T and Lq(G q ) — 0, a — 1, . . . ,p; 
in) G a , a = 1, . . . ,p, are linearly independent over T and 9t(Q) is local. 

Then Qj = 9V(Q) are local and commute for all j = 0, 1, 2, 

4 Higher recursion, Hamiltonian and symplectic operators 

Consider an operator IK of the form ([5]) and another operator of similar form: 

f p 

K = J2^D i + Y,Ga®D- 1 o^ a . (6) 

i=0 a=l 

For a moment we do not assume that IK and 9^ act on V, so we do not specify whether the quantities G a , y a , G a , 
7 a belong to V or to V*. 

Using the lemma from Section 2 of |21| we readily find that 

v v 
(*H o = *(Ga) ® D- 1 o 7 a + G a ® D' 1 ^ f (7 a )- (7) 
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Repeatedly using ([7]) yields the following formulas that hold for integer n,m>l: 

(*")- = E (r^i-m (x>'^) ® 15-1 (^r 1 ^)] , (8) 

n_1 f — 1 V / p \ 
((»')")- = - E E » fi (7«) ® O" 1 o SR"-H( Gq ) , (9) 

j=0 V \a=l / 

n_1 ( — 1 V / P \ 

+ E ( m -l-j-)!j! (E^^a) ® ^ ° (^ t ) m - 1 - i (7a)J • (10) 

Corollary [21 combined with ([T|)-(|10p. immediately yields the following result. 

Corollary 4 Suppose that $H : V — > V meets the requirements of Corollary 0, and ^3 : V* — > V, © : V — > V*, 
91 : V — > V, T : V* — > V* are purely differential operators. 

Then m k , V$ k ,y$o Vtf k , Vtf k o ©, 6 o JK fe , W o V\ k , and 1 q o ^ k are weakly nonlocal for all k, q = 0, 1, 2, . . .. 

If 53 is a scalar differential operator of degree b, then [25] dinrf(,4P|ker53) < b, and using Lemma [2] (see 
Appendix) we can readily prove the following assertion. 

Corollary 5 Let s = 1. Assume that and ^p (resp. 6) meet the requirements of Corollary^ deg^p = b (resp. 
deg S = b), and 9v J (7 a ) (resp. 9V(G a ) _) are linearly independent over T /or all j = 0, . . . , n — 1 and a = 1, . . . ,p. 

Then there exist at most [b/p] local linear combinations ofy{ k o *p (resp. 9^ k o Sj ; = 1, . . . , n, and any suc/i 
/ocaZ linear combination involves only 9\ k o ^p (resp. 9v k o 6 ) with k < [b/p]. 

If *P is a Hamiltonian operator (resp. if S is a symplectic operator), the above results, especially Corollary [5j 
enable us to obtain an estimate for the number of local, i.e., purely differential, Hamiltonian (resp. symplectic) 
operators among the linear combinations of 9\ k o <p (resp. 9v k o (3). Such estimates play an important role e.g. in 
the construction of Miura-type transformations [2]. 

Finally, using Propositions [T] and [2] we can readily generalize Corollary 0] to the case of weakly nonlocal *p, 6, 
T, 9T as follows: 

Theorem 2 Suppose that 9\ : V — > V of the form {SJ) meets the requirements of Corollary^ and Kp, Hp G V and 
V p,£p € V* are such that L Kp (m) = 0, L Hf) {VK) = 0, rf = rj% C'p = C% (^(Vp))' = (^Hvp)Yl = 
ffi(Cp))' ] , L K0 (j a ) = 0, L Hp {l a ) = 0, L Ga (rip) = 0, and L Ga (Cp) = for all a = 1, . . . ,p and (3 = l,...,m. 
Further assume that *P : V* — ► V, S : V — > V*, % : V* — > V* and 71 : V — > V are weakly nonlocal and we have 
V- = Y^=iKp®D- l oHp, 6_ = TJp^iC^D^orjp, T_ = C^D^aKp, and^ = E^H^D^ar,^ 

Then o , 1 o <jtf k , 6 o m k , and m o m k are weakly nonlocal for all k = 0, 1, 2, . . .. 

Notice that if *p is a Hamiltonian operator and 6 is a symplectic operator, then they are skew-symmetric 
(<pt = -<p and ©t = _6), and we can set without loss of generality Hp = epKp and Cp = tpVpi where ep and 1p 
are constants taking one of three values, —1, or +1, see e.g. [23J. The conditions of Theorem [2] for Cg and Hp are 
then automatically satisfied. Moreover, if 9^ is a recursion operator, a Hamiltonian operator, and S a symplectic 
operator for an integrable system in (1+1) dimensions, then Theorem [2] proves, under some natural assumptions 
that are satisfied for virtually all known examples, the Maltsev-Novikov conjecture which states |10| that higher 
recursion operators 9^ fc , higher Hamiltonian operators 9\ k o *p, and higher symplectic operators © o are weakly 
nonlocal for all k = 0, 1, 2, 
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5 Examples 



Consider a hereditary recursion operator (see e.g. the discussion at p. 122 of [28] and references therein) 




i 



O U2 



for the generalized potential modified Korteweg-de Vries equation 



Ut = us + au\ + bu\ 



where a,b,c are arbitrary constants. This operator meets the requirements of Theorem Q] for Q = u\, so all 
Qj = 9V(Q), j = 1,2,..., are local. 

The equation in question has infinitely many Hamiltonian operators ^3 = D and tyj = o j £ N (in 
particular, we have *$i = D 3 + {2au\ + + c)D - §(3aui + b)u 2 + §(3cmi + 6)£> _1 o u\). By Corollary H all 
j = 1,2, . . ., are weakly nonlocal, and by Corollary [5] %$ is the only local Hamiltonian operator among 9V o *p for 



For another example, consider a linear combination of the Harry Dym equation and the time-independent parts 
of its scaling symmetries, cf. e.g. [2"1 [TBI ITT] : 



Again, the requirements of Theorem [JJ are met for Q = exp(— 3(a + b)t)u 3 u^, so all Qj = W(Q), j = 1, 2, . . ., are 
local. 

Notice that in both of these examples there is no scaling symmetry of the form used in [11], and hence the 
locality of corresponding hierarchies cannot be established by direct application of the results from [1 1J . 
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Appendix 

Here we prove the following lemma kindly communicated to the author by V V Sokolov. 

Lemma 2 Consider = Y^Ia=i fa ® 1 ° 9a, where f a , g a £ A q , and f a are linearly independent over the field T 
of locally analytic functions oft. 

Then Sj = if and only if g a = for all a = 1, . . . , m. 



j = 0,l,2.... 



ut = u 3 us + axu\ + bu, 



(11) 



where a and b are arbitrary constants, and a hereditary recursion operator for ([11|) 



m = exp(-3(a + b)t)u 3 D 3 ouo D~ x o exp((a + b)t) /u 2 

= exp(-2(a + b)t)(u 2 D 2 - uuiD + uu 2 ) + exp(-3(a + 6)t)u, 3 u 3 D _1 o exp((a + b)t)/u 2 . 
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Proof. Clearly, Sj = if and only if & = 0. Using ([2]) we find that 

oo m 
j=0 a=l 

Equating to zero the coefficients at powers of D in $tf = 0, we obtain the following system of linear algebraic 
equations for g a : 

m 

Y,9a DJ (fa) = 0, d,k = l,...,q;j = 0,l,2,.... (12) 

We want to prove that the linear independence of f a over T implies that g„ = for all a and k. To this end let 
us first fix k and consider (|12|) as a system of linear equations for the components g\ of g a . 

Clearly, if the rank p of the matrix of this system equals m, then g\ = 0, so we can prove our claim by proving 
that if p < m, then f a are linearly dependent over T. Indeed, if p < m, then the columns of our matrix are linearly 
dependent over A. On the other hand, p of them must be linearly independent over A. Assume without loss of 
generality that these are just the first p columns. The rest can be expressed via them, that is, there exist hp G A 
such that 

p 

D J {fp) = hp&tixlP = P + 1, • • • , m,j = 0, 1, 2, . . . . (13) 

a=l 

As hp are independent of j, the consistency of the above equations and the linear independence of first p columns 
over A imply that D(hp) = 0, hence hp* = hp(t), and (|13p for j = implies the linear dependence of f a over T, 
which contradicts our initial assumptions. Thus, if f a , a = 1, . . . ,m, are linearly independent over T, then the 
matrices in question are of rank m for all k, and hence g a = for all a = 1, . . . , m. □ 
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